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Abstract. By a theorem of A. Bjorner [Jy, for every interval [u,v] in the 
Bruhat order of a Coxeter group W, there exists a stratified space whose 
strata are labeled by the elements of [u, v], adjacency is described by the 
Bruhat order, and each closed stratum (resp., the boundary of each stratum) 
has the homology of a ball (resp., of a sphere). 

Answering a question posed in fl], we suggest a natural geometric realiza- 
tion of these stratified spaces for a Weyl group W of a semisimple Lie group G, 
and prove its validity in the case of the symmetric group. Our stratified spaces 
arise as links in the Bruhat decomposition of the totally nonnegative part of 
the unipotent radical of G. 



1. Introduction and main results 

In a 1984 paper A. Bjorner has shown that every interval in the Bruhat 
order of a Coxeter group W is the "face poset" of some stratified space, in which 
each closed stratum (resp., the boundary of each stratum) has the homology of 
a ball (resp., of a sphere). Passing to the Euler characteristic, this result implies 
D.-N. Verma's formula jy^, |2^] for the Mobius function of the Bruhat order, viz., 
fi(u, v) = (— l) £ ( -u )~^( u ) ; u < v, where £ denotes the length function. (This is in turn 
equivalent to saying that each Bruhat interval contains equally many elements of 
even and odd length.) 

Bjorner has in fact proved a stronger result, namely, every interval in the Bruhat 
order is the face poset of a regular cell complex (i.e., closed strata actually are 
balls). However, the construction of such complex in Q was entirely "synthetic" 
(essentially, a succession of cell attachments; cf. || 4.7.23]). Furthermore, it was 
based on the existence of a combinatorial shelling, which by itself easily implies 
Verma's formula, bypassing all geometry. A question posed in [|J asked for a natural 
geometric construction of a stratified space with the desired properties. 

In this paper, we propose such a construction for the case where W is the Weyl 
group of a semisimple group G. In the type A case, where W is the symmetric 
group and G the special linear group, we prove that our stratified spaces indeed 
have the required homological properties. The spaces we construct are links of cells 
in the Bruhat decomposition of the totally nonnegative part of the unipotent radical 
of G. 

In the remainder of Section [l], we present the details of this construction, and 
state our main results and conjectures. The rest of the paper is devoted to proofs. 
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Let G be a semisimple, simply connected algebraic group defined and split over R. 
Let B and B_ be two opposite Borel subgroups of G, so that H = B- n B is an 
R-split maximal torus in G; we denote by N and iV_ the unipotent radicals of B 
and B- , respectively. 

For the type A n ^i , the group G is the real special linear group SX(n,R); ff, 
.B and B_ are the subgroups of diagonal, upper-triangular, and lower-triangular 
matrices, respectively; N and iV_ are the subgroups of B and £?_ that consist of 
matrices whose diagonal entries are equal to 1. 

We denote by Y the set of all totally nonnegative elements in N. In the case of the 
special linear group, Y consists of the upper-triangular unipotent matrices whose 
all minors are nonnegative. The general definition was first suggested by G. Lusztig 
(see flTj and references therein). In our current notation, Lusztig defined Y as the 
multiplicative submonoid of N generated by the elements exp(tej), t > 0, where the 
&i are the Chevalley generators of the Lie algebra of TV. An alternative description 
in terms of nonnegativity of certain "generalized minors" was given in |jlO | (cf. 
Proposition below) . 

Let W be the Weyl group of G. The length of an element w E W is de- 
noted by £(w). The group W is partially ordered by the Bruhat order, defined 
geometrically by u < v -<=>• B_uB- C B_vB_ . The Bruhat decomposition 
G = Utuew B-wB- induces the partition of Y into mutually disjoint totally positive 
varieties = Y n B-wB- , w G W (this terminology is borrowed from 

We denote Y w = Y°. The varieties Y° were first studied by Lusztig in Jl6[ , 
where, in particular, the following basic properties were obtained. 

Proposition 1.1. fl6[| Each totally positive variety Y£ is a cell; more precisely, 
Y£ is homeomorphic to R^™) . Furthermore, Y w = U«<to Y° ■ 

Example: G = SX(3,R). In this case, 



Y 



1 X12 Xi 3 
1 X 23 
1 



: xvz > 0, x 23 > 0, x 13 > 0, 



X\2 Xi3 
1 X 2 3 



> 



Thus the set Y is described in the coordinates (#12, £23, £13) as the closure of one of 
the pieces into which the plane i£i3 = and the hyperbolic paraboloid a;i2^23 = a;i3 
partition the 3-space, — namely, the piece containing the point (1, 1, i). The semial- 
gebraic set Y decomposes naturally into 6 algebraic strata: the origin, two rays (the 
positive semi-axes for rE 12 and £23), two 2-dimensional pieces connecting them, and 
the 3-dimensional interior. These are the 6 Bruhat strata Y^ , for w £ W = S3 (the 
symmetric group). Figure [j] shows a planar cross-section of this stratification — or, 
equivalently, the link of the 0-dimensional cell. The adjacency of the strata Y°, is 



indeed described by the Bruhat order on £3, in agreement with Proposition 1.1 




FIGURE 1. Totally nonnegative varieties Y° in the special case G = SX(3,R) 
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For u, v S W , u < v, the Bruhat interval [u, v] is defined by [it, v] = {u < w < v}, 
with the partial order inherited from W. Similarly (it, v] d = {u < w < v}. 



In view of Proposition 1.1, it is natural to suggest that the geometric model for 



a Bruhat interval [u,v] (or {u,v]) is provided by the link 

Lk(u,v) = lk(Y: i Y v ) 

of the cell Y° inside the subcomplex Y v C Y. 
The following are our main results. 

Theorem 1.2. For any u < v, the link Lk(u, v) is well defined as a stratified space. 
The strata S UjVlW = Lk(u, v) n Y£ are labelled by the elements w £ (it, v], and each 
stratum S UlV>w is an open smooth manifold of dimension £(w) — £(u) — 1. The 
closures and boundaries of the strata S UtVjW are given by 

u<w' <w u<w' <w 

(Here by a stratified space we mean a decomposition of a semialgebraic set into 
disjoint smooth submanifolds labelled by the elements of a partially ordered set, as 
described for example in jy], Section 1.1]. Although the stratifications we consider 
seem to satisfy Whitney's regularity conditions (cf. [|ll| Section 1.2]), we will not 
need to verify these conditions to justify our constructions.) 

Theorem 1.3. (Type A only.) All the strata S UyV ^ w are orientable. 



Theorem 1.4. (Type A only.) Each closed stratum S UlVlW is contractible. More- 
over, the contraction can be chosen so that it restricted to a contraction of S UtV>w ■ 

These theorems ensure that the stratified spaces Lk(it, v) have the desired ho- 
mological properties, as we will now explain. Let H{(X) (resp., Hj(X, X')) denote, 
as usual, the ordinary i-th homology group of a CW-complex X (resp., pair of 
CW-complexes X' C X). The corresponding Euler characteristics are denoted by 
XpO and x(X,X'), respectively. 



Z, if i = l{w) - £(u) - 1 
0, otherwise. 



Corollary 1.5. (Type A only.) For any u < w < v, we have 

(1-2) \$u,v,w i &Su,v,w ) " 

Consequently, x(SZ^,dS^) = (-l)^)-^)- 1 . 

Proof. We will need the Lefschetz duality isomorphism [^, Exercise 18.3]: 

E i (X,A)~H n - i (X\AiZ), i>0, 

where X is a compact topological space and A its closed subset such that X \ A is 
a smooth orientable n-dimensional manifold. Take X — S u v w and A = dS u v w . 



Then Theorems L2 and L3 ensure that the above conditions are satisfied, with 
£(w) - l{u) - 1. Hence Ri(S^^S^) = ~H e ^ w ^ i ^~ 1 ~ i (S u ,v,w)- Since 



S u ,v,w is contractible by Theorem L4, (1.2) follows. □ 



Corollary 1.6. (Verma's Theorem) (— 1 



. l(w) 

<W<V 
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Thus every Bruhat interval is an Eulerian poset p8[ . 
Proof. Th e ad ditivity of the Euler characteristic |@, V.5.7], which applies in view 
of Theorem 1.2, gives 



x(Lk(w, v)) = ^ x(Su,v,w,dS UtV>w ). 



u<w<v 



In the last identity, the left-hand side is equal to 1 by Theorem 1.4, while the 
right-hand side is equal to J2 u <w<v(~^Y^ by Corollary L5. Simplifying, 
we obtain the desired formula. □ 



For the type A, we prove the following refinement of Theorem |l.2[ Let us define 
the stratified space Y [u , v ] by Y [u , v ] = \J we[u v] Y° . Note that Lk(u, v) = lk(Y°,Y v ) = 
\k(Y°,Y [u>v] ). 

Theorem 1.7. (Type A only.) The stratified space Yt UtV ] has the structure of the 
direct product of the cell Y° and the cone over the link Lik(u,v). More precisely, 
there exists an isomorphism of stratified spaces Y\ u>v ] and Y° x Cone(Lk(w, v)), 
whose restriction to each stratum is a diffeomorphism. 



Remark 1.8. Theorem |L3j can be deduced from Theorem 1.7, as follows. By 
([0]), the stratum S u , VtW coincides with the interior of Lk(tt, w). Thus Theorem [Tt] 
asserts, in particular, that the cell Y£ is a direct product of the cell Y° and the 
interior of the cone over Lk(ii, w). Both cells Y£ and Y° are evidently orientablc. 
Therefore (see, e.g., 12, Exercise 3.2.24]) the interior of the cone over Lk(it, w) is 
oricntable and so is the interior of Lk(w, w). □ 



Conjecture 1.9. Theorems 1.4 and \l. r \ (hence Theorem 
hold for any semisimple algebraic group G. 



l.S and Corollary l.l) 



We believe that Conjecture 1.9 can be strengthened as follows. 



Conjecture 1.10. Each stratum S u ^ VtW (resp., its closure, its boundary) is homeo- 
morphic to an affine space (resp., closed ball, a sphere) of dimension £(v) —£(u) — 1 
(resp., £(v) — £(u) — 1, £(v) — £(u) — 2). Thus Lk(u,w) is a regular cell complex. 

Assuming Conjecture 1.10| holds, each stratified link Lk(u, v) provides a geomet- 
ric realization of the "generalized synthetic Schubert variety" whose existence was 
hypothesized by Bjorner Q. 

We hope to extend the construction of the spaces Lk(u, v) to an arbitrary simply- 
laced Coxeter group, and possibly further, so that the analogues of all statements 
formulated above would still hold. (Note that Bjorner's original result applies to 
intervals in any Coxeter group.) 

It should be mentioned that one of our "hidden motivations" has been the desire 
to better understand the combinatorics of Kazhdan-Lusztig polynomials. It was 
already pointed out in the original paper by Kazhdan and Lusztig JlJ] that Verma's 
formula is equivalent to the assertion that the constant term of any Kazhdan-Lusztig 
polynomial is 1. 

The remainder of this paper is organized as follows. Sections introduce some 
useful Lie-theoretic machinery; in particular, we define a projection onto a cell Y° 
that plays a crucial role in subsequent proofs. In Section ||, we prove Theorem 1.2. 
Section || contains the proofs of Theorems 1.4 and 1.7. These proofs are based on 
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a technical lemma (Lemma 5.4), which is proved in Section ^ for the special case 
of G = SL(n); this is the only "type-specific" ingredient of our proofs. 

Acknowledgments. The authors are grateful to Saugata Basu, Ilia Itenberg, 
Viatcheslav Kharlamov, Boris Shapiro, Eugenii Shustin, Viktor Vassiliev, and An- 
drei Zelevinsky for valuable advice. 

2. Preliminaries 

This section introduces necessary technical background; throughout it, we do 
not claim any originality. 

The notation used below is consistent with In particular, we denote by 

Go = B-B = N-HN 

the set of elements of x G G that have a Gaussian decomposition; for the latter, we 
use the notation x — [x]-[x]q[x]+ . 

We think of the Weyl group W as the quotient of the normalizer of H modulo H , 
and identify each element w G W with a fixed representative in G. 

Lemma 2.1. For w G W , we have w~ l B-w C Go and w~ 1 Bw C Go . Moreover, 
w~ 1 N_w C N-N and w~ 1 Nw C N^N. 

Proof. Since B = HN, B- = HN- , and w normalizes H, it suffices to prove 
the last statement. It is well known (cf., e.g., Proposition 2.12] or ||, (5.3)]) 
that any x G N is uniquely factored as x — x\Xi with X\ G N R wN^w^ 1 and 
i2 G iVn wNw -1 . Hence N C wN^w^ 1 ■ wNw^ 1 — wN-Nw' 1 , as desired. □ 

Lemma 2.2. If z G w~ 1 B^w, then [z]_ , [z]+ G w~ 1 N-w. Analogously, if z G 
w~ 1 Bw, then [z]_ , [z]+ G w~ 1 Nw. 

Proof. It is enough to show that z G w~ 1 Bw implies [z] + G w~ 1 Nw. Just as 
in the proof of Lemma 2.1, we can write z — hw Xxx%w, where h G i? , X\ G 
A" (~l wN^w^ 1 , and X2 G W n wNw^ 1 . Then z = (/iw _1 iiw)(w _1 3:2Ui), where the 
factors belongs to £?_ and JV, respectively. Thus [z]+ = w~ 1 x 2 w G w~ 1 Nw, as 
desired. □ 

We define the subgroups 

iV_ (to) = w~ 1 BwC\N- = ur 1 Nw n iV_ , 

7V(uj) =w" 1 BiuniV =w~ 1 NwF\N 

and the set 

AT™ = nJV. 

Lemma 2.3. .For anj/ w G W cmd G AT 1 ", i/iere exists a unique y G N_(w) 
satisfying x w — [wy]+ . Specifically, y — w [x w W ]±w . 

Proof. Immediate from Propositions 2.10 and 2.17]. □ 

Lemma 2.4. Le£ x w G AH", 6_ G B- , and x w b- G G . T/ien [a; M L] + G A 7 "". 

Proof. [x tu 6_]+ G B_x w b- C B_ • B-wB- ■ b_ = B_wB- . □ 
The following statement, however obvious, is quite useful. 
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Lemma 2.5. If x £ Go and y £ G, then [[x]+y]+ — [xy]+, provided one of the two 
sides is well defined. □ 

Lemma 2.6. For any x w ,x w G N w , there exists a unique n\ G N_(w) satisfying 
x w = [£ w ni]+ . Specifically, ?ii = w^ 1 ([x w w~ 1 ] + )~ 1 [x w w~ 1 ]+w. 



Proof. Uniqueness follows from the uniqueness part of Lemma 2.3, together 



with Lemma 2.E and the fact that N-(w) is a group. In more detail: assume 



%w = = , where n\ ^ n\ and ni,n[ G N_(w). Let y be as in 



Lemma 2.3. Then x w = [x w n\ ■ n 1 1 n' 1 ] + = [x w n 1 1 n' 1 ] + = [wyn 1 1 n' 1 ]+ , where 
y yn± n[ 6 iV_(w), a contradiction. 

With the notation y = w~ l [x w w~ 1 ]+w and y — w~ l [x w w~ 1 ]+w, it remains to 
check that n\ = y~ 1 y satisfies x w = [x w ni] + . Indeed, x w = [wy]+ = [wyni] + — 
[x w nx} + . □ 

We now turn to total nonnegativity. Let us first recall Lusztig's original defini- 
tion p6j. According to it, the set Y of totally nonnegative elements in N is defined 
as the multiplicative monoid generated by the elements 

(2.1) Xi(t) = exp(te,), 

where t > and the are the Chevalley generators of the Lie algebra of N. 
One of the first results in [jl6) is the following description of the Bruhat stratum 
Y° = Yr\B^wB^. 

Proposition 2.7. Let (oi, . ■■,ai) be a reduced word for w € W . Then the 
map 

(2.2) (ti, . . . ,t { ) ^ x ai (ti) ■ ■ ■ x ai (ti) 
is a bijection between R' >0 and Y° . 

(It is clear from this description that Y£ is indeed a cell of dimension I = i{w); 



cf. Proposition 1.1.) One is tempted to use the parametrizations (2.2) to prove our 
main theorems. Unfortunately, this approach encounters substantial difficulties, 
chiefly due to the fact that the relationship between parametrizations of adjacent 
cells is generally quite complicated. In what follows, we hardly make any use of 



Proposition 2.7 



Proposition 2.8. (G. Lusztig |l7], 6.3]) The cell Y° is a connected component 
in N w (in the ordinary topology). 

For u E W, we denote Y> u = U„>„ Y° . 

To state the next result, we will need the notion of a generalized minor of an ele- 
ment x £ G, for which the reader is referred to Section 1.4]. Generalized minors 
are certain regular functions on G, which can be defined as suitably normalized 
matrix coefficients corresponding to pairs of extremal weights in some fundamental 
representation of G. In the case of type A, this notion coincides with the ordinary 
notion of a minor of a square matrix. 

Proposition 2.9. lid. Theorem 3.1] An element x G G is totally nonnegative, in 
the sense of Lusztig |l6||, if and only if all its generalized minors are nonnegative. 

Lemma 2.10. If a generalized minor does not vanish at some point x G Y° , then 
it vanishes nowhere in Y° , and furthermore nowhere in Y> u . 
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Proof. For the type A, this is an immediate corollary of (lj, Proposition 5.2.2]. 
The general case can be deduced from (highly nontrivial) |S Proposition 7.4]. Ac- 
cording to the latter, for any generalized minor A and any sequence of indices 



a = (ai, . . . ,a m ), the function P a (h, ...,t m ) = A(x ai (tx) ■ ■■x am (t rn )) (cf. fl2.2p) is 
either identically zero, or is a polynomial with positive integer coefficients. (The 
type A version of this statement is well known; see, e.g., [Q, Theorem 2.4.4].) Since 
A does not vanish at some point in Y° , we know that P a is a nonzero polynomial 
for any reduced word a for u. For v > u, any reduced word b for v contains some 
reduced word a for u as a subword (see [|l3| 5.10]). Hence P a is a specialization 
of Pb , obtained by setting some of the variables equal to 0. Then P a ^ im- 
plies Pb ^ 0. On the other hand, P& is a polynomial with positive coefficients, so 
Pb(ti,t2, ■ ■ ■ ) 7^ for any ti, t 2 , . . . > 0, or. equivalently, A(x) ^ for any x G Y° . 
□ 

Lemma 2.11. For any u G W, we have B_uB_ C Gqu. In particular, N u C Gqu. 



Proof. Follows from Lemma 2.1. □ 



Corollary 2.12. Y> u C G u. 

Proof. By || Corollary 2.5], the set Gqu is defined by several inequalities of th e 



form A ^ 0, where A is a generalized minor. Since Y° C Gqu (by Lemma 2.11 ), 
none of these minors vanishes on Y° — and therefore none vanishes anywhere on 
Y> u , by Lemma 2.10| . □ 



Theorem 2.13. (V. V. Deodhar §, Corollary 1.2]; cf. also Sec. 1.2]) For 

h,u£ W , the intersection B-vB- n BuB- is non-empty if and only if u < v. 

Corollary 2.14. G u C \J v>u B-vB- . 



Proof. Let x £ Gqu and x G B_vB_ , v G W. Then, by Theorem 2.13, 

as desired. □ 
Corollary 2.15. F>„ = Y n G u. 



Proof. The inclusion Y>u_CY (~l Gqu is Corollary 2.12. The opposite inclusion is 



immediate from Corollary 2.14. □ 



Lemma 2.16. Y> u Y C Y> u . 

Proof. By |u| Lemma 2.14], for any w u w 2 G W, we have Y° 1 Y° 2 = for 

some W3 G W. Moreover, it is clear from the proof of this statement in that 

W3 > wi , and the lemma follows. □ 
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Example: G = SX(3, K). Let u = s\, the transposition of 1 and 2 in the symmetric 

1 X i2 X13 

group W = S3 . Then, using the notation x 



x £ N, we have 

N(u) = {x 12 = 0} , N u = 
and 

- = j X12 > X i3 = 
X 23 = 



1 x 23 
1 



for the elements 



X12 7^ xi 3 = 

£23 = 



A 7 fl G u = {xi 2 ± 0} 



y>u = 



x 12 > xi 3 > 

X 23 > 



X12 X13 

1 X23 



> 



3. Projecting on a cell 

In this section, we introduce a projection n u : Y> u — > Y° that will later be used to 
construct and study the links Lk(-u, v) =\k(Y°, Y v ). This projection can be viewed 
as the totally positive version of the projection of an affine open neighborhood of a 
Schubert cell onto the cell itself, which arises from the direct product decomposition 
described by Kazhdan and Lusztig in |15, Sees. 1.3-1.4] 

Let us fix an element u £ W. 



Lemma 3.1. If x £ GquOGq (in particular, if x £ Y> u — cf. Corollary 2.H), then 



l ]+u £ Go and u[u 1 [xu £ Go- 

Proof. The first statement follows from Lemma ^ 
some 6_ ££>_ and 6£_B, we have ulu^lxw^J+u]- 
□ 



j. Proof of the second one: for 
uu~ 1 b^xu~ 1 ub = b-xb £ Go- 



Lemma 3.2. The map (x Ul x u ) ^ x = x u x u is a bijection 

N u x N(u) -> N n G u. 
The inverse map x i— > (x u ,x u ) is given by 
(3.1) x u = [u[u _1 [xu _1 ] + w]_] + 



and 
(3.2) 



x" = [u 1 [xu 



Furthermore, if x £ N (1 Gqu is totally nonnegative (i.e., x £ Y> u ; c/. Corol- 
lary 2.1fy , then Xfj^ lit tota ly nonnegative (i.e., x u £ Y°). 



Proof. Assume x u £ N u , x M £ N(u), and x = x u x u . Then x = x M x" £ 
Gqu ■ u _1 Nu — Gqu (by Lemma 2.11 and the definition of N(u)), as claimed. 
Let us prove that the map in question is a surjection. Let x £ NnGgu, and let x u 



and x u be given by ( p.l| ) and (3.2); note that the right-hand sides of these formulas 
are well defined (by Lemma 3.1). Thus x u — and x u = [y\+ , where 



y = u 1 [xu Then x u £ B-u[y]- C B-uB- and x u £ N(u) (by Lemma 2.2). 

Furthermore, x u x" = + = [uy]+ (since y £ N-N by Lemma [2.l|) and 



therefore x u x u = [uy]+ — [[xu = x (by Lemma 
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Let us now prove injectivity. Suppose x u G N u , x w G Nju) , and x = x u x u . We 
will show that x u and x u can be recovered from x via ( |3.l| )-(3.2). Since x G NHGqu, 
the right-hand sides of (3.1)-([T2) are well defined (by Lemma 3.1). Then 



[u[u 1 \x u x u u 1 ] 



[u[u 1 [x u u l ] + ux u u 1 u] 



[u[u 1 [x u u + 



[u ■ u 1 [x u u 1 ] 



] + (since ux u u 1 G N) 

(by Lemma |2.3| ) 
(by Lemma |2.5| ) , 



proving 



Let us prove (3.2). Denote A — u 1 \xu 1 



[it (it 



u. We have 
= M+ = [u[AU + [A]+ 



(by Lemma 2T). On the other hand, we already proved that x u — [u[A]—]+ . Thus 
x = x u [A] + , i.e., x u = [A] + , as desired. 

It remains to prove that x u is totally nonnegative whenever x is. Assume x G 
Y° c Y> u . Consider a path that connects x with a point xq G Y° and stays inside 
(such a path exists since Y£ is connected and its boundary contains Y° — see 
Proposition 1.1). The image of this path under the projection N n Gqu —> N u 
connects x u with xq . Since xq G Y° , Proposition 2.8 implies that x u G Y° . □ 



In view of Lemma |3.2|, the formula 
(3.3) 



tt u (x) = [u[u [xu ]+u]_]+ 

defines a continuous projection tt u : Y>„ — » l^ 1 . (The map 7r n is a projection since 
x = x • 1 gives the factorization in question for x G Y° .) 

Example: G = SX(3,R), u = s\ . For a; G Y>„ (or, more generally, x G TVnGow), 
the factorization x = x u x u is given by 



1 


X\2 


£13 




1 


a;i2 





1 









1 








1 











1 x 
1 




13 



- X 12 X 2 3 
£23 
1 



The fiber of the projection 7r u : x 
a > 0, is therefore 



x u over a point a;^ 



1 a 
1 
1 



G F° 



1 a xi 3 
1 x 23 
1 



: aa; 2 3 > #13 > 



4. Transversals and links. Proof of Theorem 1.2 



Our next goal is to prove that the restriction of the projection ir u onto Y\ VtV ] is 
globally trivialized along Y° . 

Lemma 4.1. For any x G N n Gqu and any x u G N u , there exists unique n_ G 
N-(u) such that the element x' — [$n_]+ is well defined and belongs to x u N(u). 
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If moreover x and x u are totally nonnegative, then x' is also totally nonnegative. 
We thus obtain a cell-preserving projection 

(4.1) 

(see Figure 




Figure 2. The projection p Xu 



Proof. Let x = x u x u , where x u 6 N u and x u G N(u), as in Lemma 3.2. Let 
ni G N^(u) be such that x u — [x u ni} + (such n\ exists and is unique by Lemma 2.6). 
Set 



(4.2) 



since both x u and n\ belong to u~ 1 Nu, the element n_ is well defined in view of 
Lemma 2.1, and belongs to N^(u) by Lemma Let us prove that the element 
n_ defined by (4.2) has the desired properties, i.e., x' = [xn—] + is well defined and 
belongs to x u N(u), as shown below: 



(4.3) 



Denote z — x u n- 
[x u nJ\- = [i u [(i 
[x u n 1 ] + = x. 



7Tu | 



Once again, 



.7.: 



u = [a:„r7ij + . 



e u x Nu C N-N , and ( |4~2| ) implies [z]- = 
Then in_ = x u z = x u n\[z\+ S Gq (because 



so x' is well defined indeed. Furthermore, x' — x u [z] + € x u N(u) 
(by Lemma 2.2), as desired. 

Uniqueness is proved by a similar argument. Suppose that n_ S iV_(tt) is such 
that x' = G x u N(u). As before, denote a = x u n_ . Then z = [zl-IV 

and a;' 



+ 



x„. z _ 



Lemmas 2.2 and 2.6, ni = [ 



+ 

Since [i„[z]_]+ G N u (by Lemma 2.4) and 
z]+ G N(u), it follows from Lemma 3.2 that [i u [z]_]+ — x u — [x u ni] + . Hence by 

z\- = [ai u 77_]_ , implying (|4.2|). 



It remains to prove the second part of the lemma. In view of Lemma 2.6, a path 
connecting x u and x u within Y° gives a continuous deformation of the identity 



1 G G into n\ within N- (u), which gives rise (via (4.2)) to a continuous deformation 
of 1 into 77_ and, finally, to a path connecting x and x' — [i?7_] + within the Bruhat 
cell containing x. Hence x' is totally nonnegative by Proposition 2.8. □ 
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Example: G = SL(3,) 



1 Xl2 X13 
1 X 23 

1 



computations give 



and 



si . For 

G Y> u and x v 



A 12 



1 a 

1 




1 a 
1 
1 





1 
1 



axi3 

Xl2 

^12^23 - Xl3 

a 



G Y° 



£13 

Ji2 



Total nonnegativity of x' does indeed follow from total nonnegativity of x and x u . 

We denote by w the element of maximal length in W. 
Theorem 4.2. 



1. For x u G Y° , ifte set x u N(u) is a smooth submanifold in N H Gou diffeomor- 
phic to the affine space . Furthermore, x u N(u) is transversal to 
every Bruhat stratum N w , w > u (hence every stratum Y,° C Y> u ). 

2. For x u ,x u G Y° , the map p Xu described in Lemma {.1 establishes a diffeo- 
morphism between x u N(u) and x u N(u). This diffeomorphism respects total 
nonnegativity and the Bruhat stratification; more precisely, it restricts to a 
stratified diffeomorphism between the fibers tt~ 1 (x u ) and 7r~ 1 (x tl ). 

Proof. The map n + i— > x u n + establishes a diffeomorphism between N(u) = 
M." w °'" v ' and x u N(u). Let us prove transversality. Consider a point x G x u N(u)ri 
N w . It will be enough to show that x u N(u) is transversal to the smooth subman- 
ifold [xN_(u)]+ of dimension £(u) in N w . Assume the contrary, i.e., there exists 
a common tangent vector v to [xN—(u)]+ and x u N(u) at the point x. Let us 
evaluate the differential D of the projection N n Gqu — > A^ u at the vector u. On 
the one hand, the projection is constant on x u N(u) — hence D(v) = 0. On the 
other hand, in view of (4.2), the restriction of the projection onto [xN_(u)} + is a 
diffeomorphism — hence D(v) ^ 0, a contradiction. 

Let us prove the second part of the theorem. From ( [1.2] ) and (4.3), we have 
x' = [^[(a;")" 1 ^!]-]-!- , where x u is given by (3.2) and n\ by Lemma 2.6. The 
resulting map x u N{u) — > x u N(u) is rational and therefore differentiable on its 
domain. Its inverse is again a map of the same kind, with the roles of x u and x u 
reversed. Hence these maps are diffeo morp hisms . Furthermore, they preserve the 
Bruhat stratific atio n (in view of Lemma 2A) and total nonnegativity (by the second 
part of Lemma 4.1). □ 



Recall the notation YL 



Y° andY> u = lX> u ^°- 
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Corollary 4.3. For n,ue W , u < v, and any x u 6 Y° , we have the diffeomor- 
phism of stratified spaces: 

Y[u,v] =Y° x (f.-'Wln^). 

In particular, Y> u = Y° x tt^ 1 (x u ). 



Proof of Theorem 1^2. Corollary h3 shows that the link of Y° in Yi UjV ] is well 
defined (up to a stratified diffeomorphism) , and is explicitly given by 

Lk(u,v) = (^(xu)) n Y M )f] S £ (x u ) , 

where x u is an arbitrary point on Y° , and S £ (x u ) is a small sphere centered at x u . 



The first two statements of Theorem 1.2 follow right away. The equalities (1.1) 
follows from the analogous property for the Bruhat stratification of Y (cf. Propo- 
sition 1.1), combined with Corollary 4.3. □ 



5. Proofs of Theorems 1.4 and 1.7 



Recall that the elements Xi(t) are defined by (pTl]) . For the type A n -\ , Xi(t) is 
the n x n matrix that differs from the identity matrix in a single entry (equal to t) 
located in row i and column i + 1. 

Definition 5.1. We define the regular map str : N — > C by the conditions 
str(xi(t)) — t and str(xy) — str(a;) + str(y). In particular, in the case of type A, 
we have str(x) = a^i+i , the sum of the matrix elements immediately above 
the main diagonal. 



Definition 5.2. For r > 0, let d(r) S H be uniquely defined by the conditions 
(d(r)) ai — t, for all simple roots on . Then d{T)xi{a)d{r)~ 1 = Xi{ra) for any i. For 
the type A n -i , 



(5.1) 



d(r) 



_ ,-(n-l)/2 



T n-1 o 
T n - 2 











and the automorphism x h- ► d(T)xd(r) 1 of the group multiplies each matrix 
entry j;.y of a; by r J_l . 

Note that the automorphism x i— > c?(r)a;(i(r) _1 preserves the cells AH" and the 
subgroups N(w); it also preserves total nonnegativity. 

Definition 5.3. For udW and x u g 1^° , we define the vector field if) on ir^ 1 (x u ) by 



(5.2) 



^{x) = ^{pMr)xd{r)- 1 )) 



(recall that p Xu is defined by ( |4.l|) ) 



Lemma 5.4. (Type A only.) T/ie vector field ip vanishes nowhere on ir^ixu) 

except at the point x u . The directional derivative V,/,str(x) is positive at every 
point x =fi x u . 

The proof of this lemma is given in Section ^. 
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Proof of Theorem 1.7. In view of Corollary 4.3, it remains to show that the 



fiber 7r~ 1 (a; u ) fl Y[ u ,v] has the structure of the cone over the link Lk(u, v). 

The vector field ip can be extended (by the same formula (^), with x u = tt u (x)) 
to the open subset NOGqu of N. Furthermore, ip(x) is given by rational functions 
in the affine coordinates of x; therefore, the theorem of uniqueness and existence 
of solutions applies to this extension of ip (hence to ip itself). Since ip is tangent 
to each stratum of the preimage tt^ 1 (x u ) (all these strata are smooth by Part 1 of 
Theorem 4.2), it follows that every trajectory of ip is contained in a single stratum. 



The intersection Y fl {str < c} is compact for any c > 0. Lemma 5.4 then 
implies that for every xq G ■k~ 1 (x u ), the solution x(t) of the Cauchy problem 
x = tp(x), x(0) = x , t < 0, exists for t 6 (— oo,0]. (Otherwise the trajectory 
T_ = {x(t) : t < 0} would hit the boundary of the stratum containing xq .) The 
trajectory T_ must have limit points; let ccn m be one of them. The function s : t >— > 



str(x(t)), t < 0, is increasing (by Lemma 5.4) and bounded f rom below. Therefore 
linit^-oo s(t) = 0, implying V^,str(a;ii m ) = 0. By Lemma ^4, this means that 



x u . Thus every trajectory of tp originates at the point x u (at t — — oo). A 
similar argument shows that lim t ^ f + st,r{x{t)) — +oo, where t + denotes the upper 
limit of the maximal domain of definition of x(t) (so t + £ [0, oo]). We conclude that 
the function str increases from str(x u ) to oo along each trajectory of if), except 
for the trajectory x{t) = x u . Thus every nontrivial trajectory T C Y[ u ,v] intersects 
the set 

(5.3) L £ (u,v) = L £ . Xu {u,v) = ir^ 1 (x u ) nYj 0i „] n {x : str(x) = str(a; M ) + e} 

at exactly one point; see Figure |3|. Therefore t:~ 1 (x u ) n Y[ u>v ^ is diffeomorphic to 
the cone Cone(L £ (M, v)). (In particular, tt~ 1 (x u ) = Cone(L e (u, w ).) This imp lies 
that L e (u, v) is isomorphic (as a stratified space) to the link Lk(u, v). Theorem [O] 
is proved. □ 




Figure 3. Embedding of the link into ir 1 (x u ) n Y< u<v ] 



Proof of Theorem |l.4| . For x S k^^Xu) H Yr UiV i, let X u , v (x) denote the unique 
point of intersection of the link L e (u,v) with the trajectory of ip that passes 
through x (see the sentence containing (|5.3|)). 

Fix z 6 Y> v , and define R UiV : L £ (u, v) x [0, 1] — > L s (u, v) by 

(5.4) Ru, v {x,t) = A^(p, u K(d(r)zd(T)- 1 d(l - r)xd(l - r)" 1 ))) . 

(Note that d^zdfj)^ 1 6 Y> v , and therefore d^zd^)' 1 d(l - r)xd(l - r) _1 G 
Y> v , by Lemma [2.16| . So the the right-hand side of ( ^).4[ ) is well defined.) 
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Let us show that the map R u ,v is a deformation retraction of L s {u,v) into a 
point. First, R u ,v is continuous with respect to r. Second, lim d(r)a;d(T) _1 = 1 and 

T— »o 

\wi d{r)zd(T) =z. Therefore R UjV (x,0) = x. On the other hand, R u ^ v (x,l) = 

T— >1 

A«,u(pa:„(7rti(^)))) a point independent of x. 

It remains to observe that S uvw = S^u™ — Le(w, w). □ 



6. Proof of Lemma 5.4 



Our first goal is an explicit formula for the vector field ip. 

Throughout this section, we use the following notation. For x € Y> u , we denote 



x u = ir u (x) = [u[u 1 [xu + 

v = [A]-, 

x u = [A]+=x~ 1 x. 



(6.1) 



Thus X - - XyX , Xu = [uy]+ (agreeing with Lemma ^3(), and A = yx u . 

Let us fix an arbitrary totally nonnegative element d G H . We will need some 
basic properties of the cell-preserving automorphism x i— ► dxd -1 . 

Lemma 6.1. The automorphism x i— ► dxd -1 ofY> u commutes with the maps x >— > 
x n and a; h- ► i": 



(dxd 1 ) u = dx u d 1 , {dxd = da^d 



Proof. In view of Lemma 3.2, the statement follows from the factorization 
dxd -1 = dx u d -1 ■ dx u d -1 , where the two factors on the right belong to Y° and 
N(u), respectively. □ 

Lemma 6.2. The auto morphism x u i— > dx u d~ l of Y° commutes with the map 
x u V (cf Lemma 2.5). In other words, 

dx u d~ x = \u ■ dyd~ 1 ] + . 



The unique element n\ G N-(u) such that x u — [dx u d (cf. Lemma 2.t) is 

given by n\ = dy~ 1 d~ 1 y. 

Proof. First part: da; u d _1 = d[uy] + d~ 1 = [duyd~ 1 ] + = [udyd~ 1 ] + . The second 
part is then a special case of Lemma |2.6l □ 



Lemma 6.3. p Xu (dxd~ 1 ) = x (^[dA -1 d~ 1 A] 



Pro of. Applying (LI) to x = dxd 1 and using Lemmas 6A and 6/2 along with 
([0]), we obtain: 

p Xu {dxd- r ) = [dxd~ 1 [d{x u )~ 1 d- 1 dy- 1 d- 1 y\J\ + = [dxd-^dA^d^A]^ 

= [dxd- 1 • dA- 1 d- 1 A]+ ([dA^d^Al+y 1 = [xA^d^A^ ([dA^d^Al+y 1 . 
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It remains to show that [xA 1 d 1 A] + — x. This is done as follows: 

[xA^d^AU = [x^d^AU = [[uy] + y-H- l A] + = [uyy^d^AU 

= [ud~ 1 yx u ] + = [ud~ 1 y] + x u — [uy] + x u — x u x u = x . □ 

Let g, n, and b_ denote the Lie algebras of groups G, N, and £?_ , respectively. 
Let 7r n denote the projection g — > n along b_ . (In the case g = sl„, n n replaces all 
lower-triangular entries of a traceless matrix by zeroes.) 

Lemma 6.4. Let /(r) = /_(r)/+(r), where /_(r) G 5_ ,. /+(r) £ TV /or all t > 0. 
Assume that f(l) = 1. T/ien = 7r n /'(l). 

Proof. The equality / ( 1 ) = 1 implies /_ (1) = /+ (1) = 1. Then /'(l) = f_ (1)/ + (1) + 
/_(l)/;(l) = /i(l) + Since f_(l) G b_ and G n, we are done. □ 

Proposition 6.5. r/;(ar) = xTr n (A~ 1 d'(l)A) . 



Proof. By Lemma |]| p Ku (d(r)xd(r)" 1 ) = x ([d(r)A- 1 d{T)- 1 A] + ) . Hence 



I'M = ^{p Xu {d{T)xd{r)- l ))\ r=i = x± ([d(r) J 4- 1 d(r)-M] + )" 



T=l 



Applying Lemma 6.4 and observing that d(l) = 1, we obtain: 

= -f[d(r)A- 1 d(r)- 1 A] + 



A( Kr ) A -M(r)- 1 A] + )- 1 



T = l 



□ 



implying the claim. 

In the rest of this section, we only consider the case of the type A„_i . Thus 
W is the symmetric group S n . We treat the elements of W as bijective maps 
{1, . . . , n} — » {1, . . . , n}, and choose permutation matrices as their representatives 
in G = GL(n). 

Lemma 6.6. 

1- Ifl<i<j<nand u(j) < u(i) < u(j + 1), then (A^ 1 ) . . ■ A ij+l > 0. 

2- Ifl<j<i<n and u(j) < u(i) < u(j + 1), then (A^ 1 ) . • Ajj+i < 0. 
3. Otherwise, (A" 1 ^ . ■ ^Lj+i = 0. 

Proof. For a matrix a G u~ 1 Nu, the matrix element vanishes unless < 
u(j). It follows that (A -1 )^. . • Aij + i = unless u(j) < u(i) < u(j + 1), proving 
Part 3 of the lemma. 

Let us prove Parts 1 and 2. Set s — u(i), p — u(j), q = u(j + 1); thus p < s < q. 

In what follows, we denote by zl 1, '"'\ r the determinant of the submatrix of a 
matrix z formed by the rows i\,...,i r and the columns ji, ■ ■ ■ ,j r (in this order). 
Using the definition of A and the fact that x G N, we obtain: 

Ai lj+ i = ([xu-^^q = ([xu-%){'---', s s -i, q 



s — l,q 



(xu 1 ) 1 



b u- 1 (l),...,u- 1 (s-l),u- 1 (q) 



(xu 1 ){ 



X 



u- 1 (l),...,u- 1 (s) 
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Since x is totally nonnegative, the sign of ^4i.j+i is either zero or (— 1)™ 1+ ™ 2 , where 
rii = card{Z : I < s — 1, > i) , 

n 2 = card{Z : I < s - 1,« _1 (Z) > j + 1} . 
The sign of (A -1 )^. . can be determined in a similar fashion. Using the notation 
i to indicate that the index i is being removed, we obtain: 

(a-^, = (([xu^] + r%, s = (-i)^([^- 1 ]+)i;:::;|;r; 

/ _i\l,...,s — 1 
( XU I 

= (-l)(-^([a:u- 1 ] + )l;;;;^ ii = (-i)C«-*> K - f^pf 

1.....S-1 

a; 

v J l,...,s-l 

2; u- 1 (l),...,«- 1 (s-l) 

Hence the sign of (A -1 )^, is either zero or (— i) s -p+™i+™3+"4 j where ni is the same 
as before, and 

n.3 = cardjj : I < p — 1, > _?'} , 

ri4 = cardjj : p < I < s, u _1 (7) < j} . 

Since 

n.3 + s — p — ri4 = cardjj : I < s, u (I) > j} , 

we conclude that the sign of Aij+i(A~ l )jj is either zero or (— l) card { ; -l=s,u (i)>i} ; 
matching the claim of the lemma. □ 

Let us extend the notation str(x) = J^. lEj^+i to arbitrary matrices x. 
Lemma 6.7. Let v = diag(n, n — 1, . . . , 1). Then str(A^ 1 f A) > 0. 

Proof. For k = 1, . . . , n, let i>k = diag(l, . . . , 1, 0, . . . , 0) denote the diagonal 
matrix whose first k diagonal entries are equal to 1, and all other entries vanish. 
The equality A~ X A = 1 implies 

j n 

J2(A- l )...A id+1 + J2 (A- 1 ) j yA id+1 = 0, 

i=l i=j+l 

where by Lemma [3j] all terms in the first sum are nonnegative while all terms in the 
second sum are nonpositive. Then (A~ 1 VkA') = Y^l=i j i ' Aj+i > 0, 

implying str(-A -1 i/fc.A) > 0. Since v = X}fc=i v k > the lemma follows. □ 

We are now prepared to complete the proof of Lemma 5.4. First, let us note 
that d{T)x u d(T)- 1 e Y° ; hence p Xu (d(r)^ u d(r)- 1 ) G F„° n = . Thus 

j/'faru) = 0. 

Let x G 7T x ^ x u . Since c?'(l) — v -\- A, for some scalar matrix A, 

Proposition (i_5 yields ip(x) = xir n (A^vA). Therefore 

str(t/>(ar)) = str(x) + str(7r n (>l _1 i/.A)) = str(x) + str(A~ l vA) 

(here we identify the tangent vector ip(x) with the corresponding traceless matrix). 
Since str(x) > 0, Lemma |3.7| implies that str(-0(a;)) > 0; in particular, %j){x) ^ 0. 
Then str(x + ip(x)dr) — str(x) + strfy (x))dr; hence V^str(x) = str(^(x)) > 0, 
as desired. □ 
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